Spanning tree - PDFSEARCH.IO - Document Search Engine

Spanning tree
Results: 445

#	Item
171	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Packing Plane Spanning Trees and Paths in Complete Geometric Graphs∗ Oswin Aichholzer† Thomas Hackl† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 19:34:00 Spanning tree Matroid theory Tree Planar graph Graph Geometric graph theory Matching Minimum spanning tree Petersen graph Graph theory Mathematics Theoretical computer science
172	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw∗ Mina Razaghpour† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:01:46 Spanning tree Steiner tree problem Rectilinear Steiner tree Minimum spanning tree Tree Steiner points R-tree Graph theory Theoretical computer science Mathematics
173	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 A note on α-drawable k-trees David Bremner∗ Jonathan Lenchner† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:08:55 Spanning tree Tree Minimum spanning tree Graph Pseudoforest Connectivity Graph theory Mathematics Theoretical computer science
174	IEEE International Conference on Data Engineering Progressive Keyword Search in Relational Databases Guoliang Li† † Add to Reading List Source URL: dbgroup.cs.tsinghua.edu.cn Language: English - Date: 2012-01-09 09:42:51 Spanning tree NP-complete problems Network theory Steiner tree problem Minimum spanning tree Connectivity Tree Graph Shortest path problem Graph theory Theoretical computer science Mathematics
175	A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions Z. Akca ∗ R.T. Berger † Add to Reading List Source URL: coral.ie.lehigh.edu Language: English - Date: 2010-06-19 14:25:53 Operations research Linear programming relaxation Dynamic programming Shortest path problem Linear programming Dantzig–Wolfe decomposition Algorithm Minimum spanning tree Delayed column-generation Mathematics Mathematical optimization Applied mathematics
176	Spanning edge centrality - large scale computations and applications Add to Reading List Source URL: ccom.uprrp.edu Language: English - Date: 2015-04-05 16:26:18 Network theory Networks Network analysis Spanning tree Centrality Betweenness centrality Matching Bridge Tree Graph theory Mathematics Theoretical computer science
177	CCCG 2011, Toronto ON, August 10–12, 2011 Euclidean Movement Minimization Nima Anari∗ MohammadAmin Fazli† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:16 NP-complete problems Hamiltonian path Vertex cover Independent set Matching Minimum spanning tree Dominating set Graph coloring Theoretical computer science Graph theory Mathematics
178	CCCG 2009, Vancouver, BC, August 17–19, 2009 How to make a picturesque maze Yoshio Okamoto∗† Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:33:29 Mazes Algorithms Spanning tree Puzzles Maze generation algorithm Maze Hamiltonian path NP-complete Maze solving algorithm Graph theory Theoretical computer science Mathematics
179	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Approximating Full Steiner Tree in a Unit Disk Graph Ahmad Biniaz∗ Anil Maheshwari∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-18 15:41:52 NP-complete problems Steiner tree problem Spanning tree Tree Graph Graph coloring Matroid theory Quasi-bipartite graph Minimum spanning tree Graph theory Theoretical computer science Mathematics
180	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximating k-hop Minimum Spanning Trees in Euclidean Metrics S¨oren Laue∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:24:48 Operations research Spanning tree Complexity classes NP-complete problems Minimum spanning tree Steiner tree problem R-tree Approximation algorithm Polynomial-time approximation scheme Theoretical computer science Computational complexity theory Applied mathematics